New enumerative results on two-dimensional directed animals

نویسنده

  • Mireille Bousquet-Mélou
چکیده

We list several open problems concerning the enumeration of directed animals on two-dimensional lattices. We show that most of these problems are special cases of two central problems: calculating the position generating function and the perimeter and area generating function for square lattice animals. We propose a possible direction for solving these two problems: we extend Dhar's correspondence between hard particle gas models and enumeration of animals according to the area, and show that each of the main two generating functions is, essentially, the density of a one-dimensional gas model given by the stationary distribution of a probabilistic transition. We are able to compute the density of certain stationary distributions. We thus obtain new bivariate generating functions for directed animals on the square and triangular lattices. We derive from these results the generating functions for animals on the decorated square and triangular lattices, as well as the average number of loops in directed animals.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New enumerative results on two dimensional directed animals

We list several open problems concerning the enumeration of directed animals on two dimensional lattices We show that most of these problems are special cases of two central problems calculating the position generating function and the perimeter and area generating function for square lattice animals We propose a possible direction for solving these two problems we extend Dhar s correspondence ...

متن کامل

Average site perimeter of directed animals on the two-dimensional lattices

We introduce new combinatorial (bijective) methods that enable us to compute the average value of three parameters of directed animals of a given area, including the site perimeter. Our results cover directed animals of any one-line source on the square lattice and its bounded variants, and we give counterparts for most of them in the triangular lattices. We thus prove conjectures by Conway and...

متن کامل

Classifying lattice walks restricted to the quarter plane

This work considers lattice walks restricted to the quarter plane, with steps taken from a set of cardinality three. We present a complete classification of the generating functions of these walks with respect to the classes algebraic, transcendental holonomic and non-holonomic. The principal results are a new algebraic class related to Kreweras’ walks; two new non-holonomic classes; and enumer...

متن کامل

Predicting three-dimensional displacement around the tunnel and its impact on the value of Q-system

Having knowledge of stability of an underground space depends on stresses and strains around it. Creating underground tunnels leads to significant changes in the rock mass stress. Therefore, to achieve the necessary stability, stresses and deformations around the tunnel must be examined carefully. Usually, stress-strain behavior analysis is conducted in two-dimensional mode. This paper was cond...

متن کامل

Three-dimensional Magnetotelluric Modeling of data from Northeast of Gorgan Plain

Magnetotelluric measurements have been conducted in the period range of 0.005-128 s along five parallel east-west directed profiles including 85 sites totally in the north-eastern part of Gorgan Plain, Golestan Province, North of Iran; with the aim of exploring iodine. Distortion and dimensionality analysis of data imply the existence of a north-south elongated two-dimensional model with some l...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 180  شماره 

صفحات  -

تاریخ انتشار 1998